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Пакетное вейвлет-преобразование 
с произвольным коэффициентом сжатия 


В статье предлагается алгоритм для генерации многомасштабного представления изображения на 
основе пакетного вейвлет-преобразования. Приводятся результаты работы алгоритма, подтверждающие 
возможность использования алгоритма для решения поставленной задачи. 


Введение 


Часто решение различных задач обработки изображений основано на использо- 
вании многомасштабного представления изображений. Обычно многомасштабное 
представление генерируется с коэффициентом сжатия 2. Однако часто стоит задача 
генерации многомасштабного представления с коэффициентом сжатия не кратным 2. 
Для этого существуют различные методы, которые часто оказываются сложны 
для реализации и вычислительно не эффективны. Одним из возможных способов 
генерации многомасштабного преобразования изображения является пакетное 
вейвлет-преобразование [1]. 


Цель работы 


Разработка алгоритма формирования многомасштабного представления изо- 
бражения с произвольным коэффициентом сжатия на основе пакетного вейвлет- 
преобразования. 


Предлагаемый алгоритм 


Допустим, необходимо сформировать многомасштабное представление с 
коэффициентом сжатия А, по вертикали и К, по горизонтали, 0 < А, <1, 0<^А, <1. 


Для решения задачи предлагается следующий алгоритм. 
1. Сформировать М -уровневое пакетное вейвлет-разложение исходного изоб- 


ражения /: И = м где и, — вейвлет-пакет с координатами (, 7), ТЕ [; миа ], 


ТЕ [2], ш=иа =4^, М - число уровней разложения. Многомасштабное 


представление изображения И’ также можно представить в виде четырёх элементов: 
Й = р ВН ыы причём каждому из элементов соответствует определённая часть 


пакетов разложения Й7 и, соответственно, некоторая часть спектра изображения Г, 
причём (рис. 2): 
а = а где те [а /4+[3х жа / 4], ТЕ [##/4+1;3ж/#/4]; 


6) Н, = №} где ге [м4 /4+153х 4 /4], [51/4] (3х /4) +151 ]; 
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в) Н, = №) }, где ге [54/4] (3х4 /4)+5 а ], л=[!/4+13ж/4]; 
Г) И, = №, где #«[Би4/4] (3хиа /4)-+ 5 |, 7 «[5/4] 5 [ (3х /4) +15 |. 
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М2, \/ 2,223 24 2,5 2,6 2,7 2,8 т Н 
2 
М зи М3,2 3, ‚ 5 Уз, Уз 3,8 
М4, \ 4,2 М4, , 5 | \/4, 6] 4.7 4,8 
Н› 
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Рисунок 1 — Соответствие между спектром Фурье изображения: а) — вейвлет-пакетами; 
6) — элементами 2,Н,,Н,,Н,;в)-—элементами [,Н,,Н,,Н, при К, =0,5, К, = 0,5 


2. Выбрать коэффициенты сжатия А, и К“, которые являются ближайшими к 


коэффициентам А, и К. : 


ши, — 


К, = шш 


К, ЕК 


а__: а _ 
› К, > ее р К, у| 2 


к Нат] 
А’ у” 4 


где К — множество коэффициентов сжатия, которые могут быть использованы при 
построении нового многомасштабного представления. 


3. Сформировать элементы /[^, Н”, НХ, НУ с требуемыми коэффициентами 
сжатия (рис. 3): 
=], нете], нете ии], ну -теИя |, где Те] - 
оператор обратного многомасштабного преобразования, 


[м - к )+2 +). | 94 -к)+2 Ч + ке) 
где №”. =? ЕЕ р в 
0, иначе. 
| ое М Ее На, и 
ИХ = р 2 2 2 | 
0, иначе. 
| п д оО 
И = 2 2 2 2 
0, иначе. 
| м а 
ИУ = 2 2 2 2 
0, иначе. 


М 
4. Выполнить прореживание сгенерированных элементов [^, Н^, Н», НХ в 
соответствии с выбранными коэффициентами сжатия. 
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Н› Н> 


Н Н 


6) в) 
Рисунок 2 — Соответствие между спектром Фурье изображения: а) — вейвлет-пакетами; 
6) — элементами Г,Н,,Н,,Н,;в)-— элементами [,Н,,Н,,Н, при К, = 0,75, К, = 0,25 


Н. 


При описании алгоритма рассматриваются не коэффициенты сжатия, а вели- 
чины им обратные. Смысл алгоритма от этого не меняется, зато значительно 
упрощаются некоторые математические записи. На рис. 3 показаны элементы 
многомасштабного представления, сформированные с использованием коэф- 


фициентов сжатия А, = 0,5, К, = 0,5 (рис. За) и К, =0,75, К, =0,25 (рис. 36). 


Рисунок 3 — Элементы Ё,Н,,Н,,Н, , сформированные с использованием 
коэффициентов сжатия: а) — А, = 0,5, К, =0,5; 6) — К, = 0,75, К, = 0,25 


Заключение 


В настоящее время существуют различные подходы к генерации многомас- 
штабного представления изображения с коэффициентом сжатия не кратным 2. Однако, в 
ряде случаев, такие подходы трудны для практической реализации. В настоящей работе 
предлагается подход к генерации многомасштабного представления с произвольным 
коэффициентом сжатия на основе пакетного вейвлет-преобразования. Многомасштабное 
представление, сгенерированное на основе предлагаемого подхода, может быть исполь- 
зовано при решении тех задач обработки изображений, в которых не требуется 
выполнения восстановления изображения из его многомасштабного представления. 
Например, при сегментации изображений. 
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Пакетне вейвлет-перетворення з доыльним коефицентом стиску 

У статтЕ наводиться алгоритм для генерацИ багатомасштабного виявлення зображень на основ! 
пакетного вейвлет-перетворення. Наводяться результати роботи алгоритму, як! шдтверджують 
можлив!сть використання алгоритму для розв’язання поставлено] задачи. 


Статья поступила в редакцию 10.07.2008. 
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